// 位运算，把原数组和完整的数组全都异或起来，最后就剩下那个缺失的数
class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int ret = 0;
        for(int i = 0; i < n; i++) {
            ret ^= i ^ nums[i];
        }
        return (ret ^ n); // 不能漏了最后的数
    }
}